Aiming at the problem of intersection signal control, a method of traffic phase combination and signal timing optimization based\non the improved K-medoids algorithm is proposed. Firstly, the improvement of the traditional K-medoids algorithm embodies in\ntwo aspects, namely, the selection of the initial medoids and the parameter k, which will be applied to the cluster analysis of\nhistorical saturation data. The algorithm determines the initial medoids based on a set of probabilities calculated from the\ndistance and determines the number of clusters k based on an exponential function, weight adjustment, and elbow ideas.\nSecondly, a phase combination model is established based on the saturation and green split data, and the signal timing is\noptimized through a bilevel programming model. Finally, the algorithm is evaluated over a certain intersection in Hangzhou,\nand results show that this algorithm can reduce the average vehicle delay and queue length and improve the traffic capacity of\nthe intersection in the peak hour.
Loading....